On corners of objects built from parallelepiped bricks
نویسندگان
چکیده
منابع مشابه
On corners of objects built from parallelepiped bricks
We investigate a question initiated in the work of Sibley and Wagon, who proved that 3 colors suffice to color any collection of 2D parallelograms glued edge-to-edge. Their proof relied on the existence of an “elbow” parallelogram. We explore the existence of analogous “corner” parallelepipeds in 3D objects, which would lead to 4-coloring. Our results are threefold. First, we refine the 2D proo...
متن کاملA Note on Objects Built From Bricks without Corners
We report a small advance on a question raised by Robertson, Schweitzer, andWagon in [RSW02]. They constructed a genus-13 polyhedron built from bricks without corners, and asked whether every genus-0 such polyhedron must have a corner. A brick is a parallelopiped, and a corner is a brick of degree three or less in the brick graph. We describe a genus-3 polyhedron built from bricks with no corne...
متن کاملColoring Objects Built From Bricks
We address a question posed by T. Sibley and Stan Wagon. They proved that rhombic Penrose tilings in the plane can be 3-colored, but a key lemma of their proof fails in the natural 3D generalization. In that generalization, an object is built from bricks, each of which is a parellelopiped, and they are glued face-toface. The question is: How many colors are needed to color the bricks of any suc...
متن کاملDetecting Corners for 3D Objects
In this paper, a corner detection algorithm for 3D objects is presented. This algorithm is an extension of corner detection scheme for planar objects (Chetrikov & Zsabo, 1999). This algorithm finds corners and other high curvature points for 3D objects. DOI: 10.4018/978-1-4666-3906-5.ch019
متن کاملthe effect of traffic density on the accident externality from driving the case study of tehran
در این پژوهش به بررسی اثر افزایش ترافیک بر روی تعداد تصادفات پرداخته شده است. به این منظور 30 تقاطع در شهر تهران بطور تصادفی انتخاب گردید و تعداد تصادفات ماهیانه در این تقاطعات در طول سالهای 89-90 از سازمان کنترل ترافیک شهر تهران استخراج گردید و با استفاده از مدل داده های تابلویی و نرم افزار eviews مدل خطی و درجه دوم تخمین زده شد و در نهایت این نتیجه حاصل شد که تقاطعات پر ترافیک تر تعداد تصادفا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2008
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2007.05.010